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Abstract. Let n > 2 be an integer. Let R n denote the n x n 
tridiagonal matrix with — l's on the sub-diagonal, l's on the super- 
diagonal, — 1 in the (1,1) entry, 1 in the (n., n) entry and zeros 
elsewhere. We find the eigen-pairs of the matrices R n . 
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Introduction 

We consider some special n-by-n, near-Toeplitz, tridiagonal matrices 
with entries from the set {0, 1, —1}. In particular, we consider tridiag- 
onal matrices having the following form: 

R n := Tridiag(subdiag, diag, supdiag) 

where 

• subdiag := (—1, —1, . . . , —1), 

• diag := (-1, 0, 0, . . . , 0, 0, 1), and 

• supdiag := (1, 1, . . . , 1, 1). 

In other words, R n is the tridiagonal matrix that has all — l's on the 
subdiagonal, all 0's on the diagonal except for a —1 in the (1,1) entry 
and a 1 in the (n,n) entry, and has all l's on the superdiagonal. For 
example, when n := 4 we have: 
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We find the eigenvalue-vector pairs (or eigen-pairs for short) of the 
matrices R n . In particular, we prove the following result: 

Proposition 1. The eigenvalues of the matrix R n are and2icos(j9) 
for j — 1, . . . , n — 1 where 9 := n/n. 

Remark: If n is even then, is an eigenvalue with multiplicity 2. 

Let T n denote the set of n x n tridiagonal real matrices that satisfy the 
following conditions: the sub-diagonal is negative, the super-diagonal 
is positive, the (1, 1) entry is negative, the (n, n) entry is positive and 
all other entries are zero. Drew, et al(2000) conjectured that this sign 
pattern class contains matrices with arbitrary spectra. Note that the 
matrix R n is in this class. They provided evidence for the conjecture. 
(Eisner, et al(2003) provided further evidence.) We believe that un- 
derstanding the properties of R n may be an important step toward 
understanding the arbitrary spectrum conjecture for the sign pattern 
class T n - 

Here is a summary of the contents. In the section with title "A Re- 
duction" , we show that R n is similar to a near skew-symmetric, tridiag- 
onal, Toeplitz matrix. In the section with title, "Tridiagonal Toeplitz 
Matrices" we review the solution of the eigen-problem for such matri- 
ces; in particular, we determine the eigen-pairs for a skew-symmetric 
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tridiagonal Toeplitz matrix. In the section with title "The Eigenval- 
ues", we determine the eigenvalues of R n ; in other words, we prove the 
proposition given above. 

Aside: Let E be the nxn matrix defined by E(i,j) := 5(i + j,n + 1), 
for 1 < i,j < n, where S is the Kronecker delta. This matrix is called 
the exchange matrix or the flip matrix. 

Let P be an n x n matrix. Then P is a centro-symmetric matrix 
if EPE = P and P is a centro-skew matrix if EPE = —P. 

Here is an older reference on centro-symmetry: Weaver(1985). Here 
is a more recent reference: Trench(2004). These papers contain further 
references. We shall not use the theory of centro-symmetric matrices 
in this paper. EndAside. 

A REDUCTION 

Recall that we are considering special matrices R n where R n is the 
tridiagonal matrix which that has all — l's on the sub diagonal, has all 
O's on the diagonal except for a —1 in the (1,1) entry and a 1 in the 
(n,n) entry, and has all l's on the superdiagonal. We want to find the 
eigenvalues and eigenvectors of these matrices. 

Here is another description of R n . Let Z n denote the lower shift 
matrix which is the matrix that has l's on the subdiagonal and O's 
elsewhere. For example, when n = 4, we have 
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Aside: Here we follow notation and terminology used by T. Kailath. 
See, for example, Kailath, Kung and Morf(1979a), Kailath, Kung and 
Morf (1979b) or Kailath and Sayed(1999). EndAside. 

Note that 

R n = - Z n - e x e\ + e n e T n 

where e& denotes the column vector which has 1 in the fcth coordinate 
and O's elsewhere. 

Proposition 2. Reduction. Let S n := /„ + Z n where l n is the n x n 
identity matrix. Then 

S n RnSn K n -\- e n e n _i 

where K„ := ZT — Z, n . 
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Remark: Here is a picture of S4: 
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Note that /„ + Z„ is invertible since Z n is nilpotent. In fact 

(In + ^n) — In ~ Z n + Z^ ~ • • • ± X . 

When n = 4, for example, the conclusion of the proposition is 
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Proof. In order to reduce the number of symbols in this proof, we omit 
the subscript n on /, Z, R and S. 

Note that the equation in the conclusion of the proposition is equiv- 
alent to 



(*) 



Also note 



RS 



RS = SK + Se n el_ v 

(K - e x e\ + e n e T n )S 
= KS + (e n e^ - eieJ)S 
= SK+[K, S} + (e n el- ei eT)S 

where [X,Y] :=XY -YX. 

Hence, to prove (*), we need only prove the following 
Claim: [K, S] = Se n e T n _ x + (e\e\ - e n e^)S 
We have 

[K, S] = [K,I + Z] = [K, Z\ = [Z T -Z,Z] = [Z T , Z] 

= Z T Z - ZZ T = Diag(l, 1, . . . , 1, 0) - Diag(0, 1, 

T T 

— C\t^ e n& n ■ 
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We also have 



Se. 



n 




□ 



Tridiagonal Toeplitz matrices 



In this section, we consider the skew symmetric tridiagonal matrices 
K n := — Z n . We determine the eigenvalues and eigenvectors of 
these matrices. 

Let T n (a,b,c,) := Tridiag(subdiag, diag, supdiag) denote the nx n 
tridiagonal matrix determined by subdiag := (a,a, . . . ,a,a), diag : = 
(6, b, ... , b, b), and supdiag := (c, c, . . . , c, c). In other words, T n (a, b, c) 
is the tridiagonal matrix that has all a's on the subdiagonal, has all 
6's on the diagonal and has all c's on the superdiagonal. Recall that 
matrices with constant diagonals are called Toeplitz matrices. For 
example, when n := 4 we have: 



We want to find the eigenvalues and eigenvectors of the matrices T n (a, b, c). 
The following result is well-known. 

Proposition 3. The matrix T n (a,b,c) is diagonally similar to the 
symmetric matrix T n {y/ac,b, y/ac) provided ac ^ 0. In particular, 



DT n (a,b,c)D- 1 = T n (y/Ec,b, y/ac) where D := Diag(l, d, d 2 , . . . , d n ) 



andd := y/c/a. Furthermore, T n (a, b, c)u = \u iffT n (y/ac, b, y/ac)Du = 




XDu and hence the eigen-pairs of T n (a, b, c) are determined by the 
eig en-pairs of T n (y/ac, b, y/ac) . 

We call the transformation 



(b c 0\ 



T 4 (a, b, c) 



a b c 
a b c 
\0 a b) 




T n (a, b, c) ^ DT n (a, b, c)D 



-i 



T n (y/ac, b, y/ac) 



the diagonal similarity symmetrizing transformation. 
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Here is an example: 



1 0\ b c 0\ I 

d a b c d- 1 




d 2 J \0 a b) \0 d" 2 , 

/ 6 c/d 
= I da b c/d 
\ da 6 

The following result is well-known. (See, for example, Rayleigh(1894).) 
We include a simple proof for the reader's convenience. 

Proposition 4. Symmetric tridiagonal Toeplitz eigen-pairs. The 

eigenvalues Xj and corresponding eigenvectors Uj of the n x n matrix 
T n (a,b,a) are, for j = l,...,n, given by Xj := b + 2acos(j9) and 
Uj := (sin(j#), sin(2j6 ) ), • • • ,sin(nj#)) T 7 where 9 := ir/(n + 1). 

Proof. Recall that matrices A and bl + A have the same eigenvectors. 
Also recall that A is an eigenvalue of A iff b + X is an eigenvalue of 
bl + A. 

Recall that, for a ^ 0, the matrices A and a A have the same eigen- 
vectors. Also recall that A is an eigenvalue of A iff aX is an eigenvlue 
of aA. 

Using these reductions, we see that we only need to verify the eigen- 
pairs of T n (l, 0, 1). To reduce the number of symbols in this calculation 
we take n — 3. In this case, we have 6 := 7r/4 and 

/0 1 0\ / sm(j9)\ /sin(Oj0) + sin(2j#)\ 
T 3 (l, 0, =1 1 sm(2j9) = sin(l^) + sin(3j0) 
\0 1 0/ \sin(3^)/ \sin(2j0) + sin(4j0)/ 

fsm(j9)\ 
= 2cos( 3 9) \sm(2j9) . 

\sm(3j9)J 

The last equality follows from the well-known 3 term recurrence relation 
for the sine function: 

sin(A; + l)a — 2 cos a sin(/co;) + sin(A; — l)a = 0. 

□ 

Proposition 5. Skew-symmetric tridiagonal Toeplitz eigen-pairs. 

The eigenvalues Xj and corresponding eigenvectors Uj of the nx n ma- 
trix K n := Zj t — Z n are, for j = 1, . . . ,n, given by Xj := 2icos(j9) 
and Uj := (i sm(j9),i 2 sin(2j9),i 3 sin(3j6 ) ), • • • , i n sm(nj9)), where 9 : = 
7r/(n + l). 
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Proof. Note that K n = — Z n = T n {— 1, 0, 1). We apply the diagonal 
similarity symmetrizing transformation with D^ 1 := Diag(l, i, i 2 , . . . , i n ) 
to get 

DT n (-l, 0, l)D- 1 = T n (i, 0, i) = %T n {\, 0, 1). 

We know the eigen-pairs of T n (l, 0, 1) from above. Thus we can easily 
determine the eigen-pairs of K n . In particular, if T n (l, 0, l)u = Xu then 
DT n (-l, 0, l)/}- 1 ^ = iT n (l, 0, 1) = iXu. Hence T„(-l, 0, -l)(D~ l u) = 
iXD^u. □ 



The Eigenvalues 

Proposition 6. The eigenvalues of the matrix R n are and 2i cos(j#) 
for j — 1, . . . , n — 1 where 9 := ir/n. 

Proof. It is clear that the vector (1,1,..., 1) T is an eigenvector with 
as corresponding eigenvalue. 

From the reduction proposition, we have 

S n 1 R n S n = K n + e n e^_ 1 . 

Note that 

K + P P T - ( Kn ~ l e ™-! 
i\ n t e n e n _ 1 — 







Also note that if K n _iu = Xu then 



X n _i e n _i \ fu\ „ , . /u 

o o o =^- lM = AM = A 



□ 



Remark: The eigenvectors of i? n are determined in the proof of the 
proposition. 
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